Inference at * 1 2 2 2 3 
Iof proof for Lemma fincr formation:

.....wf..... NILNIL

1. i : 
2. f : {f | i:{i1:| i1 (i,j. i < j) i}   if (i = 0) then  else {f(i - 1)...} fi }
3. j:{k:| k < i} . f(j)  
4. i  0
5. j : 
  ((f(i - 1))  j)   

latex

 by MemCD 

latex

 1: .....subterm..... T:t1:n

 1:   f(i - 1)  
 2: .....subterm..... T:t2:n

 2:   j  
 .

Definitions	t  T, x:A. B(x)
Lemmas	le wf